A Weak Equivalence between Shifts of Nite Type

نویسنده

  • Dominique Perrin
چکیده

We introduce the following notion of weak equivalence between shifts of nite type: two shifts of nite type S and T are equivalent if S = f ?1 (T) and T = g ?1 (S), where f (resp. g) is a sliding block map from A Z to B Z (resp. from B Z to A Z), where S A Z and T B Z. We give a necessary condition for this equivalence and we show how to decide the equivalence when the shifts are given by nite circular codes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ON THE USE OF KULSHAMMER TYPE INVARIANTS IN REPRESENTATION THEORY

Since 2005 a new powerful invariant of an algebra has emerged using the earlier work of Horvath, Hethelyi, Kulshammer and Murray. The authors studied Morita invariance of a sequence of ideals of the center of a nite dimensional algebra over a eld of nite characteristic. It was shown that the sequence of ideals is actually a derived invariant, and most recently a slightly modied version o...

متن کامل

Flow Equivalence of Reducible Shifts of Finite Type and Cuntz-krieger Algebras

Using ltered Bowen-Franks group BF ? (A), we classify reducible shifts of nite type A with nite BF(A) up to ow equivalence. Using this result and some new development in C-algebras due to RRrdam and Cuntz, we classify non-simple Cuntz-Krieger algebras O A with nite K 0 (O A) up to stable isomorphism by the ltered K 0-group K ? 0 (O A); up to unital isomorphism by K ? 0 (O A) together with the d...

متن کامل

Deciding Niteness of Petri Nets up to Bisimulation

We study the following problems for strong and weak bisim-ulation equivalence: given a labelled Petri net and a nite transition system, are they equivalent?; given a labelled Petri net, is it equivalent to some (unspeciied) nite transition system? We show that both problems are decidable for strong bisimulation and undecidable for weak bisimulation.

متن کامل

On the Integral Representations of Generalized Relative Type and Generalized Relative Weak Type of Entire Functions

In this paper we wish to establish the integral representations of generalized relative type and generalized relative weak type as introduced by Datta et al [9]. We also investigate their equivalence relation under some certain conditions.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007